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(54) Channel estimation using soft-decision feedback 



(57) A method of estimating channel impulse re- 
sponse in a signal transmitted over a channel in a com- 
munication system is described. The channel estimator 
obtains a priori knowledge about the transmitted signal 
and then use the transmitted signal and the a priori 
knowledge to choose an estimate of channel impulse 



response which minimises the expected distance be- 
tween the transmitted signal and a reconstructed signal. 
The expected distance that is minimised is a cost func- 
tion, represented by E{||r - Bh|| 2 lr}. By using soft decision 
feedback, the invention minimises erroneous decision 
feedback which can cause error propagation. The deci- 
sion are usually in the form of log likelihood ratios (LLR). 
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Description 



[0001] This invention relates to channel estimation methods and apparatus in mobile radio communications which 
adaptively compensate for channel distortion on a block-by-block basis. 

[0002] In digital mobile radio communications, transmission channels suffer from severe distortion due to frequency 
selective fading. In addition, channel characteristics are normally time-varying due to the relative motion of fixed and 
mobile stations. Inter-symbol interference (ISI) is one of the primary impediments to reliable estimates of the transmitted 
data. In order to allow for reliable transmission, the receiver must be able to estimate and compensate for channel 
distortion on a block -by- block basis. Equalisation schemes usually employed in modem mobile communications rely 
on an estimate of the channel, generated from a known training sequence, inserted into the transmitted signal block. 
Equalisation may be improved by means of decision feedback, as described in K.H. Chang and C.N. Georghtades in 
"Iterative Join Sequence and Channel Estimation for Fast Time- Varying Inter-symbol Interference", Proc. Intern. Conf. 
Commun. Pp.357-361 , June 1995 [Reference 1 J. 

[0003] There is thus a requirement for an equalizer with improved performance and which reduces the effects of 
error propagation. 

[0004] According to a first aspect of the invention there is provided a method of estimating channel impulse response 
in a signal transmitted over a channel in a communication system characterised by obtaining a priori knowledge about 
the transmitted signal and using the transmitted signal and the said a priori knowledge to choose an estimate of channel 
impulse response which minimises the expected distance between the transmitted signal and a reconstructed signal. 
[0005] In hard decision feedback the decisions are assumed to be correct and are used in addition to a training 
sequence but erroneous decisions cause error propagations. With soft decision feedback, however, the decision are 
usually in the form of log likelihood ratios (LLR). 

[0006] A detailed description of the invention, using by way of illustration a practical digital radio receiver, is described 

below with reference to the following figures in which: 

[0007] Figure 1 shows in outline an equalizer for a digital radio receiver. 

[0008] The discrete-time received signal of figure 1 can be written as 



where {-1 ,1} are the transmitted data symbols or known training sequence symbols, the L complex tap-gains 
hj represent the samples of the equivalent channel impulse response, and indicates additive white Gaussian noise 
with zero mean and variance a 2 . Channel equalisation is commonly performed by maximum likelihood (ML) or maximum 
a posteriori probability (MAP) data estimation. In both cases, the receiver must first estimate, in the channel estimator 
1 1 , the channel impulse response h it which is required in the data estimation process, carried out in the equalizer 10. 
The data output L (b k ) is then deinterleaved, as indicated by IT 1 (12) in figure 1 and decoded (1 4 ) The initial channel 
estimation is usually obtained by means of correlative channel sounding. In this case, the samples of the CIR estimate 
are obtained by correlating the received signal r k with N=16 bits b k ouX of the 26 bits training sequence: 



[0009] Due to the good autocorrelation properties of the GSM training sequence, the correlative channel sounding 
technique corresponds to ML channel estimation. 

[001 0] Once the channel estimate is available, the estimation of the data symbol sequence is performed. If the chan- 
nel cannot be considered approximately constant within one burst, the initial channel estimate can be updated during 
the burst by using the decisions at the equaliser output. The equaliser soft-output sequence is finally de-interleaved 
and decoded. 

[0011] Maximum likelihood sequence estimation implemented by the Vrterbi algorithm (VA) is the optimum sequence 
detector, such as described in G.D. Forney, Jnr., "Maximum Likelihood Sequence Estimation of Digital Sequences in 
the presence of Intersymbol Interference", IEEE Trans. Inform. Theory, vol. IT-18, pp 363-378, May 1972 [reference 
2]. It is widely used in digital mobile receivers for processing both the ISI trellis (equalisation) and the channel code 
trellis (channel decoding). However, the channel decoder performance is improved by an equaliser which provides soft 
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values at the decoder input. Furthermore, in some advanced schemes implementing iterative equalisation and decoding 
and/or source controlled channel decoding, such as described in J. Hagenauer, 'Source Controlled Channel Decoding' 
IEEE Trans. On Commun, Vol 43, no 9, PP 2449-2457 Sept 1995 [reference 3], the channel decoder must be able to 
provide soft -outputs for the coded bits and for the information bits. 

[0012] In terms of bit-error probability, the optimum algorithm for soft-in/soft-out equalisation and decoding is the 
symbol-by-symbol MAP algorithm. In fact, being an a posteriori probability (APP) calculator, it intrinsically provides soft 
output values. 

[0013] In a hard decision (HD) feedback scheme all decisions are assumed to be correct and may be used as an 
additional training sequence. By using vector notation the received signal may be described as 
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where r is the received signal vector, B is the matrix with the transmitted bits, h denotes the channel vector, and 
n the channel noise. Since we assume binary signalling, the transmitted bits b k take on the values ±1. The matrix 
product Bh corresponds to the convolution between b k and h k (see equation (1 )). Note that the above notation assumes 
the channel to be constant over the block of transmitted data. 
[001 4] The least square (LS) estimate ot the channel is 



fi HD1 - s = { B H B)- 1 B"r 

where Hdenotes Hermitian transpose and the inverse is assumed to exist. 
30 [0015] With soft decision (SD) feedback, the soft output of the equaliser is fed back to the channel estimator. The 
soft output is usually in the form of a log-likelihood ratio (LLR) 
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Pr(£? ir =+1lr) 
W) = .o 9 pr( * 1[r) 



(3) 



which may equivalently be written as a probability 
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Pr(6 fc lr) = 



1 *•<»*"> 
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[0016] This a posteriori probability from the equaliser can be used as a priori knowledge for the channel estimator. 
A possible, but by no means unique, cost function to minimise would be 



-£{lr-Bhfl J |r} = £:ff|r A -.^*6 4 ^j (4) 

where the expectation is taken over the bits ^conditioned on the received sequence r. This cost function rep- 
resents the average (or expected) distance between the received signal and a reconstructed signal. To minimise the 
cost function (4) it is differentiated with respect to the channel 
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^E^ - Bhjf 1 1 r}= E^±(r -Bh)*(r-Bh) | r} « 0 : 
E{- B"r + B"Bh | r}= 0 => t = (FiT^r 



where B H B = E{B"B} and B = E[B] . For soft decision 
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is where b k = = 2Pr(6 fr +1 lr)-1 . Note that this value is always in the range [-1 ,+1]. The expectation of B*6(see 

page 3) now becomes: 
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B"B = 



A«& + ... + &r-£-i£y_i &o&-i + ...+5 r . I _ l fc r _ 1 



[0017] The off-diagonals of B H B are small compared to the main diagonal terms. By ignoring them we have the 
simplification 



B H B = (/V-i. + 1)l 
and the simplified estimator (channel sounding) becomes 

1 



(5) 



IHDCS 



N-L + l 
1 



(6) 



[0018] Although the equaliser provides the log-likelihood ratios 

L(dJr). 



these can easily be transformed by a lookup table to produce b k . 

[0019] The above analysis also applies to the case where the channel estimator is obtained by feeding back the L- 
values of the coded bits provided by the channel decoder. 

[0020] At low SNR the invention performs significantly better than hard decisions. From (6), where bits b k are un- 
certain (say, Pr (b k = +1/r) = 0.6) will produce a soft value (in this case 6* = 0.2), whereas bits with a high reliability will 
give soft values close to ±1 . This means that when a decision error occurs at the equalizer output, the probabilities Pr 
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(b k = +11r) often indicates a weak reliability which the channel estimator can use to reduce the effects of error propa- 
gation. 

[0021] At higher SNR, simulation show that least squares estimators perform significantly betterthan channel sound- 
ing, since least squares estimators can use the soft information to optimally weigh the feedback bits. At higher SNR, 
approximations (2) and (5) become significant, whereas with a low SNR this approximation error is concealed by the 
channel noise. 

[0022] Simulations have also shown that the invention provides an improvement of about 0.8 dB with channel sound- 
ing and about 0.9 dB with a least squares estimation. Another advantage of the invention is that it does not require 
any matrix inversion. 

Claims 

1. A method of estimating channel impulse response in a signal transmitted over a channel in a communication 
is system characterised by 

obtaining a priori knowledge about the transmitted signal 

using the transmitted signal and the said a priori knowledge to choose an estimate of channel impulse response 
which minimises the expected distance between the transmitted signal and a reconstructed signal. 
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2. A method as claimed in claim 1 characterised in that the expected distance that is minimised is a cost function. 

3. A method as claimed in claim 2 characterised in that the cost function that is minimised is represented by 



E{||r-Bhflr}. 

4. A method according to any preceding claim characterised in that the a priori knowledge is obtained from data 
30 estimation performed on the transmitted signal, 

5. A method according to any preceding claim characterised in that the a priori knowledge is obtained from a channel 
decoder. 

35 6. A method as claimed in any preceding claim characterised in that the choosing the estimate from channel sounding. 
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